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Fair Multiplexing Scheme for Multiple Input Port Router 
Field of the Invention 

The present invention relates generally to routing resources that may be used in 
5 packet switching networks and, in particular, to a scheme for allocating switching resources 
of such a router among multiple input interfaces thereof. 

Background 

Routers are commonly used at interfaces between local area networks (LANs) and 
10 wide area networks (WANs). For example, routers may be used to multiplex between "N" 
number of LAN interfaces and "M" number of WAN interfaces. Sometimes, the WAN 
interfaces may be grouped into bundles through the use of a multi-hnk protocol, such as the 
multi-link point-to-point protocol (MLPPP). Such MLPPP bundles may be associated with a 
specific LAN interface by either a static or policy-based routing implementation. 
15 Figure 1 illustrates a situation where a router resource 10 is used as an interface 

between N LAN ports 12 and M WAN links 14. The WAN links 14 are grouped into 
various bundles 16 of, for example, 3 4 or 5 WAN links. 

Often, the individual LAN ports 12 are leased by separate customers, each with a 
variable amount of traffic to be switched through router resource 10. For example, in the 
20 situation illustrated in Figure 1, there may be eight lOBaseT LAN ports 12, each associated 
with a separate customer. These eight LAN ports may be associated through router resource 
10 with 24 Tl WAN links 14, grouped into various bundles 16 assigned to the LAN ports 
12. The bundling of WAN links 14 provides a variable amount of bandwidth to the 
customers connecting through the LAN ports 12. 
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Usually the individual customers have lease rates for router resource 10 associated 
with the number of WAN ports 14 assigned to their respective LAN interfaces. The number 
of WAN ports so bundled is generally determined by the amount of traffic the customer will 
have to transmit through router resource 10. However, owing to the nature in which router 

5 resource 10 operates, if one customer (or a few customers) over drives its (their) respective 
LAN interface(s) beyond capacity, router resource 10 can become overloaded and cause 
significant loss of performance for the other customers. That is, over driving just one of the 
LAN ports 12 may cause traffic on other LAN ports 12 to be dropped. What is needed, 
therefore, is a means of preventing traffic on one, or few, LAN ports of router resource from 

10 dramatically affecting performance on other LAN ports thereof. 
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Summary of the Invention 

The present scheme provides a mechanism for preventing traffic from one (or a few) 
LAN ports of a router resource from dramatically affecting performance on other LAN ports 
thereof In one embodiment, the utilization of a router resource at the interface between a 

5 first number of local area network ports and a second number of wide area network links by 
each LAN port is controlled according to the bandwidth availability of corresponding 
bundles of the WAN links assigned to each of the LAN ports and a switching capacity of the 
router resource. In this scheme, individual ones of the LANs ports may be permitted to 
exceed their fair share of the switching capacity of the router resource, but only if a current 

10 switching load due to the traffic from all of the LAN ports is less than the maximum 

switching capacity for the router resource as a whole. If the current switching load due to 
traffic from all of the LAN ports is equal to the maximum switching capacity of the router 
resource, however, then those of the LAN ports that are attempting to utilize more than their 
fair share of the bandwidth availability or the switching capacity may be throttled back. 

15 Such throttling back may include dropping packets inbound on those LAN ports that are 
attempting to utihze more than their fair share of the resources, preferably at the entry point 
to the router resource. Such a scheme may also operate in the reverse direction, controlling 
traffic from the WAN links bound for the LAN ports. 
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Brief Description of the Drawings 

The present invention is illustrated by way of example, and not limitation, in the 
figures of the accompanying drawings in which like reference numerals refer to similar 
elements and in which: 

5 Figure 1 illustrates a router resource positioned as an interface between a number of 

LAN interfaces and a number of WAN interfaces; 

Figure 2 illustrates the use of bandwidth and switch rate virtual buckets for a router 
resource in accordance with an embodiment of the present invention; 

Figure 3 is a flow diagram illustrating a scheme for determining whether or not 
10 packets should be admitted to a router resource in accordance with an embodiment of the 
present invention; and 

Figures 4a-4f illustrate various test results for a router resource under conditions 
where one or more interfaces are attempting to utilize more than their fair share of 
bandwidth or switching capacity thereof. 
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Detailed Description 

As indicated above, described herein is a scheme for controlling utilization of a router 
resource, which may be positioned at the interface between a number of LAN ports and a 
variety of WAN links. However, although this scheme will be described with reference to 
5 certain preferred embodiments, this description should not be read as limiting the more 
general applicabiUty of the present invention, as expressed in the claims which follow. For 
example, the scheme may operate to control traffic bi-directionally. That is, traffic inbound 
on the WAN links may be controlled in a like manner. Also, the router resource may be any 
device configured as a router or not. Accordingly, the schemes described herein, and the test 

10 results presented therewith, should be regarded as exemplary, and not exclusionary. 

The general solution provided by the present scheme can be discussed with reference 
to Figure 2. As will become apparent, one advantage offered by the present scheme is that 
traffic on one customer's LAN port (or a few customers* LAN ports) is prevented from 
dramatically affecting performance on other LAN ports of the router resource. In 

15 accordance with the present scheme, software and/or hardware components of a router 

resource 20 monitor, and when necessary, drop or otherwise control packets inbound on one 
or more LAN ports 22. This occurs, preferably, at a packet's entry point into the router 
resource 20. The entry point is chosen because the sooner a packet is dropped, the less 
impact it will have on the router's overall performance and on other customers' traffic. 

20 Further, such an implementation minimizes the overhead involved in processing the dropped 
packets. 

As shown, router resource 20 provides an interface between N number of LAN ports 
22 and M number of WAN Unks 24, where the WAN links may be grouped into bundles 26 
(of say 3, 4 or 5 individual WAN links). Associated with each LAN port interface is a 
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bandwidth bucket 28 and a switch rate bucket 30. Those of ordinary skill in the art will 
appreciate that the term bucket is used herein in a virtual sense. That is, so-called leaky 
bucket models are used to represent the storage of packets associated with a given interface 
in router resource 20. In general, router resource 20 may be any network resource that 

5 performs a routing function, for example, an Internet protocol (IP) router. In addition to the 
bandwidth and switch rate buckets 28 and 30 associated with each LAN port 22, a global 
switch rate bucket 32 for router resource 20 is maintained. 

In accordance with the present scheme, each LAN port 22 is assigned a portion of the 
overall global switch rate capacity of the router resource 20. In some cases, this may involve 

10 an equal (or fair) distribution among each of the LAN ports 22 of the global switch rate 

capacity. In other cases, capacity may be allocated in other than equal amounts, although in 
such cases the allocation may still be deemed "fair" according to another factor, for example 
lease cost. One of the goals of the present scheme is to maintain this fair allocation among 
LAN ports 22, even as one or more of the ports is over driven with traffic. To do so, two 

15 basic dimensions are monitored. 

First, available bandwidth based on a LAN port's assigned WAN bundle's bandwidth 
capacity is monitored. This available bandwidth is derived from the bandwidth capacity of 
each WAN link 24 within a bundle 26, multiplied by the number of links in that bundle. 
Second, the router resource switching capacity is monitored. Every router resource 20 will 

20 have a maximum switching capacity. If an individual LAN port 22 begins to exceed its 

allocated share of this switching capacity, the present scheme first checks to see whether the 
router resource 20 as a whole is being utilized at its maximum capacity. If not, then there is 
no need to throttle back a port that is exceeding its allocated share and that port is allowed to 
utilize more than its allocated share of the switch rate. However, if the route resource 20 is 
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already operating at its maximum switching capacity, then LAN ports exceeding their 
allocated share thereof will be throttled back. This prevents excess traffic from individual 
LAN ports from affecting the performance of other ports. 

Monitoring both of the above dimensions ensures good flow control through router 

5 resource 20. For example, bandwidth can often be exceeded when the packets making up the 
traffic on an individual LAN port are relatively large. However, switching capacity may be 
exceeded when small packet traffic is being processed through router resource 20. By 
monitoring both dimensions true fairness and efficient flow control can be achieved. 
The present scheme differs from existing quality of service/guaranteed service 

10 implementations in routers, which typically use a post-routing function that involves 
bandwidth admission and packet scheduling constraints derived from an output port's 
capacity. The present scheme is designed for an application where the bandwidth of the 
output port is deterministic, based on the input port. Thus, the present scheme takes 
advantage of this deterministic value in order to implement fairness with minimum overhead. 

15 Figure 3 provides an example of the overall processing used by the present scheme. 

For each LAN port 22, as a packet arrives an initial check is made to see whether the buffer 
associated with that LAN port is getting full. That is, for each inbound LAN port, there will 
be a memory resource of router resource 20 (referred to as a buffer) that stores packets 
associated with that LAN port. In some cases, this may be a portion of a shared memory 

20 resource for router resource 20. Usually, each buffer has an associated threshold. Thus, the 
initial check determines whether or not that threshold has been exceeded by the number of 
packets currently stored for the LAN port. 

If the number of packets for the LAN port under consideration is not at or above its 
associated buffer threshold, then the present scheme may decided not to drain the buckets 
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associated with that LAN port. This can be a helpful implementation where large packet 
traffic is expected on a LAN port and the latency of the returning LAN input buffers is high. 

In a normal case, however, the buckets associated with the LAN port of interest are 
drained, as is the global switch rate bucket 22. Individual drain rates for the buckets are 

5 determined according to their associated parameters. That is, bandwidth buckets 28 are 
drained at a rate determined by the available bandwidth on the associated WAN bundle 26. 
Switch rate buckets are drained at a rate according to their allocation of the overall router 
resource switch rate. The global switch rate bucket 32 is drained according to that portion of 
the overall switch rate for router resource 20 assigned to the LAN port of interest. 

10 After the above determination as to whether or not the buckets are to be drained is 

made, a determination as to whether or not the arriving packet should be dropped is made. 
First, the bandwidth bucket 28 associated with the LAN port of interest is checked. If the 
bucket is already full, the new packet is not accepted (i.e., it is dropped). Also, the switch 
rate bucket 30 for the LAN port of interest is checked to see if that port is exceeding its 

15 allocation of the global switch rate for router resource 20. Only if the allocated switch rate is 
being exceeded is the global switch rate bucket 32 checked. If the global switch rate bucket 
32 is full, then no additional allocation can be made to LAN port associated with the 
incoming packet, and the packet will have to be dropped. In such cases, the switch rate 
bucket associated with the LAN port of interest is throttled back so that it does not exceed its 

20 fair share (i.e., the previous allocation of the global switch rate). 

Thus, if the present scheme determines that bandwidth congestion or switch rate 
excess has been experienced, the arriving packet is dropped. Otherwise, the packet is 
accepted into the buffer associated with the arriving LAN port and the bandwidth and switch 
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rate buckets associated therewith, as well as the global switch rate bucket, are incremented to 
account for the newly arriving packet. 

Thus, the present scheme makes a drop or forward decision for each packet as it 
arrives on an inbound LAN port. Packets are dropped if the LAN port's inbound bandwidth 

5 is exceeding the associated WAN bundle's bandwidth; or the LAN port's input packet switch 
rate is exceeding its allocated share, and the router resource 20 is operating at maximum 
switch rate capacity. Individual LAN ports will be allowed to switch at rates beyond their 
allocated share, but only so long as the router resource 20 is not operating at its maximum 
capacity. Note, similar decisions can be made for traffic flowing in the reverse direction. 

10 Examples of the effects produced by the present scheme are shown in Figures 4a-4f . 

In Figure 4a, an example of the input and output traffic on 8 LAN ports and their associated 
WAN links is illustrated with switching rate (expressed as packets per second) plotted 
against port number. In this example, 64-bit packets were used and LAN port number 1 was 
over-driven. That is, the number of packets being presented through LAN port number 1 far 

15 exceeded that port's fair allocation (in this case, an equal distribution) of the total available 
switching rate of the router resource. For this example, the fair allocation mechanism of the 
present invention was not utilized. 

As shown, by over-driving LAN port number 1, the effective output of each of the 
other LAN ports is far reduced from that of the WAN output associated with LAN port 

20 number 1 . Although each of LAN ports 2-8 is able to produce approximately the same 
WAN output, it is clear that LAN port number 1 is robbing these other LAN ports of their 
fair share of the total available switching rate of the router resource. The figure also shows 
traffic flow in the reverse direction, which is also affected. 
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This situation becomes even worse where two LAN ports are over-driven, as shown 
in Figure 4b. Now, the effective output for LAN ports 3-8 is almost 0. 

Contrast this with the situation depicted in Figure 4c, where the same two LAN ports 
are being overdriven, however, the fair allocation scheme of the present invention is 
5 introduced. Now, LAN ports 3-8 are provided with their fair share of the overall switch rate 
of the router resource and are able to switch traffic even in the presence of the greedy LAN 
ports 1 and 2. 

Figure 4d illustrates another case, this time for 1500- bit packets, where each LAN 
port is being utilized at close to its associated WAN bandwidth capacity. The fair allocation 
10 scheme of the present invention ensures that no port is allowed to accept packets in such a 
way that allows the associated WAN links output bandwidth to be exceeded. 

Figure 4e illustrates a situation, again using 1500- bit packets, where one LAN port is 
being extremely overdriven and the remaining ports do not have the advantage of a fair 
allocation scheme. Again, WAN output for ports 2-8 are dramatically reduced from that 
15 shown in Figure 4d. [is something missing re port 1?] 

Compare this with the situation illustrated in Figure 4f, where even in the presence of 
four LAN ports being extremely over-driven, the present fair allocation scheme ensures that 
the remaining LAN ports still receive their fair share of overall switching capacity. Thus, 
LAN ports 5-8 are able to switch traffic at a rate equal to their share of the overall switching 
20 rate of the router resource. 

Thus, a scheme for controlling the utilization of a router resource has been described. 
This scheme may be embodied in a variety of ways, for example as a server of computer- 
readable instructions (conmionly referred to as software), which may be instantiated in a 
variety of ways. For example, the software may be embodied as instructed in object code 
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(i.e., machine-readable format) or source code (i.e., human-readable format); as embedded in 
an integrated circuit (e.g., stored in memory or fashioned as one or more application specific 
integrated circuits); or as stored on a computer-readable medium (e.g., a floppy disk or CD- 
ROM). In still other cases, the software may take the form of electronic signals transported 
through a communication medium (e.g., telephone lines, xDSL lines, wireless 
communication links, etc.), as when the software is being downloaded from a server or other 
host platform or is being electronically distributed between two or more computers. Thus, 
the more general applicabiUty of the present scheme should not be Umited by the examples 
that have been presented herein and, instead, should only be measured in terms of the claims 
which follows. 
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Claims 

What is claimed is: 

1 1. A method, comprising controlling utiUzation of a router resource at the interface between 

2 a first number of local area network (LAN) ports and a second number of wide area 

3 networks (WAN) links by each LAN port according to bandwidth availability of 

4 corresponding bundles of the WAN links assigned to each of the LAN ports and a switching 

5 capacity of the router resource. 

1 2. The method of claim 1 wherein individual ones of the LAN ports are permitted to exceed 

2 their fair share of the switching capacity of the router resource if a current switching load 

3 due to traffic from all of the LAN ports is less than a maximum switchmg capacity for the 

4 router resource. 

1 3. The method of claim 1 wherein if a current switching load due to traffic from all of the 

2 LAN ports is equal to a maximum switching capacity of the router resource then those of the 

3 LAN ports that are attempting to utilize more than their fair share of the bandwidth 

4 availability or the switching capacity are throttled back. 

1 4. The method of claim 3 wherein throttling back a LAN port comprises dropping packets 

2 inbound on that port at the packets' entry point to the router resource. 

1 5. A method, comprising determining, at an entry port of a router resource, whether or not 

2 to admit inbound traffic according to a fair allocation distribution scheme that allows traffic 

3 to be admitted according to bandwidth availability of a corresponding exit point for the 

4 traffic and a current utilization of total switching capacity of the router resource. 
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1 6. The method of claim 5 wherein the fair allocation scheme allows, traffic to be admitted so 

2 long as the bandwidth availability of the corresponding exit point exists. 

1 7. The method of claim 5 wherein the fair allocation scheme allows traffic to be admitted 

2 even if a port of the router resource associated with that traffic is exceeding an allocated 

3 amount of the total switching capacity of the router resource so long as the total switching 

4 capacity of the router resource has not been attained. 

1 8. The method of claim 7 wherein the fair allocation scheme allows traffic to be admitted so 

2 long as the bandwidth availabiUty of the corresponding exit point exists. 

1 9. A routing resource configured to provide fair allocation of switching capacity among a 

2 number of input ports thereof according to output bandwidth capacity of output links 

3 associated with the input ports and total switching capacity utiUzation of the routing 

4 resource. 

1 10, The routing resource of claim 9 wherein the fair allocation is maintained by throttling 

2 back those input ports which attempt to exceed the output bandwidth capacity of their 

3 associated output Unks or which attempt to utihze more than their allocated share operating 

4 at the total switching capacity. 

1 11. The routing resource of claim 10 wherein throttling back comprises dropping packets at 

2 an ingress point of the routing resource. 

1 12. A router configured to communicatively couple a first number of local area network 

2 (LAN) ports with a second number of wide area network (WAN) links according to 
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3 bandwidth availability of bundles of the WAN links assigned to each of the LAN ports 

4 and a switching capacity of the router. 

1 13. The router of claim 12 wherein the router if further configured to permit individual 

2 ones of the LAN ports to exceed their fair share of the switching capacity of a current 

3 switching load due to traffic from all of the LAN ports is less than a maximum switching 

4 capacity of the router. 

1 14, The router of claim 12 wherein the router is further configured to throttle back those 

2 of the LAN ports exceeding their fair share of the switching capacity when a total 

3 switching load due to traffic from all of the LAN ports is equal to a maximum switching 

4 capacity of the router. 

1 15. The router of claim 14 wherein throttUng back a LAN port comprises dropping one 

2 or more packets. 

1 16. Computer-readable instructions configured to permit a router resource to determine 

2 at an entry point thereof, whether or not to admit inbound traffic according to a fair 

3 allocation distribution scheme that allows traffic to be admitted according to bandwidth 

4 availability of a corresponding exit point for the traffic and a current utilization of total 

5 switching capacity of the router resource, 

1 17. The computer-readable instructions of claim 16 wherein the fair allocation scheme 

2 allows traffic to be admitted so long as the bandwidth availability of the corresponding 

3 exit point exists. 
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1 18. The computer-readable instructions of claim 16 wherein the fair allocation scheme 

2 allows traffic to be admitted even if a port of the router resource associated with that 

3 traffic is exceeding an allocated amount of the total switching capacity of the router 

4 resource so long as the total switching capacity of the router resource has not been 

5 attained. 

1 19. The computer-readable instructions of claim 18 wherein the fair allocation scheme 

2 allows traffic to be admitted so long as the bandwidth availability of the corresponding 

3 exit point exists. 

1 20. The computer-readable instructions of claim 16 wherein the fair allocation is 

2 maintained by throttling back those input ports which attempt to exceed the output 

3 bandwidth capacity of their associated output links or which attempt to utilize more than 

4 their allocated share operating at the total switching capacity. 

1 21. The computer-readable instructions of claim 20 wherein throttling back comprises 

2 dropping packets at an ingress point of the routing resource. 

1 22, The computer-readable instructions of claim 16 as embodied on a computer-readable 

2 medium. 

1 23. The computer-readable instructions of claim 16 as embodied in electronic signals 

2 transported through a conununication medium. 
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Abstract 

The present scheme provides a mechanism for preventing traffic on one ore more 
LAN ports from dramatically affecting performance on other LAN ports of a router resource. 
In one embodiment, the utilization of a router resource at the interface between a first 

5 number of local area network ports and a second number of wide area network links by each 
LAN port is controlled according to the bandwidth availability of corresponding bundles of 
the WAN links assigned to each of the LAN ports and a switching capacity of the router 
resource. In this scheme, individual ones of the LAN ports may be permitted to exceed their 
fair share of the switching capacity of the router resource, but only if a current switching 

10 load due to the traffic from all of the LAN ports is less than the maximum switching capacity 
for the router resource as a whole. If the current switching load due to traffic from all of the 
LAN ports is equal to the maximum switching capacity of the router resource, however, 
those of the LAN ports that are attempting to utilize more than their fair share of the 
bandwidth availability or the switching capacity may be throttled back. Such throttling back 

15 may include dropping packets inbound on those LAN ports that are attempting to utilize 
more than their fair share of the resources, preferably at the entry point to the router 
resource. 
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is not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, Section 1 12, 1 acknowledge the duty to disclose all information 
known to me to be material to patentability as defined in Title 37, Code of Federal Regulations, 
Section 1 .56 which became available between the filing date of the prior application and the national 
or PCT International filing date of this application: 



(Application Number) Filing Date (Status - patented, 

pending, abandoned) 



(Application Number) Filing Date (Status - patented, 

pending, abandoned) 

I hereby appoint the persons listed on Appendix A hereto (which is incorporated by reference and a 
part of this document) as my respective patent attorneys and patent agents, with full power of 
substitution and revocation, to prosecute this application and to transact all business in the Patent 
and Trademark Office connected herewith. 

Send correspondence to TarekN.Fahmi , BLAKELY, SOKOLOFF, TAYLOR & 

(Name of Attorney or Agent) 
ZAFMAN LLP, 12400 Wilshire Boulevard 7th Floor, Los Angeles, California 90025 and direct 

telephone calls to Tarek N, Fahml _, (408) 720-8598. 

(Name of Attorney or Agent) 
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I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



Full Name of Sole/First Inventor Pete N. Moore 




Inventor's Signature WTA^ y f //7f?^^- Date 



Residence Morgan Hill. California Citizenship U.S.A. 



Post Office Address 12925 Uvas Road 



Morgan Hill. CA 95037 



Full Name of Second/Joint Inventor. 



Full Name of Third/Joint Inventor. 



Full Name of Fourth/Joint Inventor. 



(City, State) (Country) 



Inventor's Signature Date . 



Residence , Citizenship 

(City, State) (Country) 

Post Office Address 



Inventor's Signature „ Date . 

Residence Citizenship. 



(City, State) (Country) 
Post Office Address 



Inventor's Signature . Date . 

Residence Citizenship . 



(City, State) (Country) 
Post Office Address . 
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APPENDIX A 



William E. Aiford, Reg. No. 37,764; Farzad E. Amini, Reg. No. P42,261; Aloysius T. C. AuYeung, Reg. 
No. 35,432; William Thomas Babbitt, Reg. No. 39,591; Carol F. Barry, Reg. No. 41,600; Jordan Michael 
Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 33,474; Michael A. Bernadicou, Reg. No. 
35 934; Roger W. Blakeiy, Jr., Reg. No. 25,831; Gregory D. Caldwell, Reg. No. 39,926; Ronald 0. Card, 
Reg. No. P44,587; Yong S. Choi, Reg. No. P43,324; Thomas M. Coaster, Reg. No. 39,637; Michael 
Anthony DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,613; Robert Andrew Diehl, Reg. 
No. 40,992; Tarek N. Fahmi, Reg. No. 41,402; James Y. Go, Reg. No. 40,621; Dinu Gruia, Reg. No. 
P42,996; Willmore F. Holbrow III, Reg. No. P41,845; George W Hoover II, Reg. No. 32,992; 
Eric S. Hyman, Reg. No. 30,139; Dag H. Johansen, Reg. No. 36,172; William W. Kidd, Reg. No. 31,772; 
Michael J Mallie, Reg. No. 36,591; Andre L. Marais. under 37 C.F.R. § 10.9(b); Paul A. Mendonsa, Reg. 
No. 42,879; Darren J. Milliken, Reg. 42,004; Lisa A. Norris, Reg. No. P44,976; Thien T. Nguyen, Reg. 
No. 43,835; Thinh V. Nguyen, Reg. No. 42,034; Dennis A. Nicholls, Reg. No. 42,036; Kimberley G. 
Nobles', Reg. No. 38,255; Daniel E. Ovanezian, Reg. No. 41,236; Babak Redjaian, Reg. No. 42,096; 
James H. Salter, Reg. No. 35,668; William W. Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 
31,195; Anand Sethuraman, Reg. No. P43,351; Charles E. Shemwell, Reg. No. 40,171; Jeffrey Sam 
Smith, Reg. No. 39,377; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, Reg. No. 
25,128; Judith A. Szepesi, Reg. No. 39,393; Vincent P. Tassinari, Reg. No. 42,179; Edwin H. Taylor, 
Reg. No. 25,129; George G. C. Tseng, Reg. No. 41,355; Joseph A. Twarowski, Reg. No. 42.191; Lester 
J. Vincent, Reg. No. 31 ,460; Glenn E. Von Tersch, Reg. No. 41 ,364; John Patrick Ward, 
Reg No. 40,216; Stephen Warhola, Reg. No. 43,237; Charles T. J. Weigell, Reg. No. 43,398; Kirk D. 
Williams, Reg. No. 42,229; James M. Wu, Reg. No. P45,241; Steven D. Yates, Reg. No. 42,242; Ben J. 
Yorks, Reg. No. 33,609; and Norman Zafman, Reg. No. 26,250; my patent attorneys, and James A. 
Henry, Reg. No. 41,064; my patent agent, of BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with 
offices located at 1 2400 Wilshire Boulevard, 7th Floor, Los Angeles, California 90025, telephone (310) 
207-3800, and James R. Thein, Reg. No. 31,710, my patent attorney. 
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APPENDIX B 



Title 37, Code of Federal Regulations, Section 1.56 
Duty to Disclose Information Material to Patentability 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which Includes a duty to disclose to the Office all information known to that Individual 
to be material to patentability as defined in this section. The duty to disclosure information exists with 
respect to each pending claim until the claim is cancelled or withdrawn from consideration, or the application 
becomes abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which Is not material 
to the patentability of any existing claim. The duty to disclosure all information known to be material to 
patentability is deemed to be satisfied if all information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§1 .97(b)- 
(d) and 1 .98. However, no patent will be granted on an application in connection with which fraud on the 
Office was practiced or attempted or the duty of disclosure was violated through bad faith or intentional 
misconduct. The Office encourages applicants to carefully examine: 

(1 ) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1 ) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(1) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term In the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given 
to evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
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disclosing information to the attorney, agent, or inventor. 
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